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An Efficient Locking Protocol for Sub- 
Document Concurrency Control Using 
Prefix Encoded Node Identifiers in XML 

Databases 

Abstract 

A system and method for concurrency control of hierarchically 
structured data is provided. Lock requests on a target node are 
processed by exploiting ancestor-descendant information en- 
coded into prefix encoded node identifiers (IDs). A set of implicit 
locks on ancestor nodes along a path from an immediate parent 
of a target node to a root node is derived from an explicit lock re- 
quest on a target node. A logical lock tree describing existing lock 
modes for ancestor nodes is consulted to determine compatibility 
with the derived set of implicit locks. If existing lock modes for 
ancestor nodes are compatible with the derived set of implicit 
locks, a lock request on a target node is granted. Otherwise, the 
lock request is denied. A lock release request follows the reverse 
process; a target node in a particular transaction is released, as 
are subsequent locks on its ancestors made by the same transac- 



tion. 



